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Abstract 

In this note we make explicit a stability property for Kronecker coefficients 
' that is implicit in a theorem of Y. Dvir. Even in the simplest nontrivial case this 

property was overlooked despite of the work of several authors. As an application 
we give a new formula for some Kronecker coefficients. 
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(N 1 Introduction 

q 

Let A, //, v be partitions of a positive integer m and let x X , X M > X v be their corresponding 
[ complex irreducible characters of the symmetric group S m . It is a long standing problem 

to give a satisfactory method for computing the multiplicity 

>: 

X- k (A, H") - (X X ® X* 1 , X v ) (1) 

b : 

of x u m the Kronecker product % A (g) x M of x X an d X M (here (•, •) denotes the inner 
product of complex characters). Via the Frobenius map, k(A, v) is equal to the 
multiplicity of the Schur function s u in the internal product of Schur functions s\ * s^, 
namely 

k(A, n, p) = (s x * s^s u ) , 

where (■, •) denotes the scalar product of symmetric functions. 

The first stability property for Kronecker coefficients was observed by F. Murnaghan 
without proof in [8]. This property can be stated in the following way: Let A, /Z, V be 
partitions of a, b, c, respectively. Define X(n) := {n — a, A), fi(n) := {n — b,~p), v{n) : = 
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{n — c, V). Then the coefficient k(A(n), /x(n), v{n)) is constant for all n bigger than some 
integer N(X,~p,u). Complete proofs of this property were given by M. Brion [3j using 
algebraic geometry and E. Vallejo [13J using combinatorics of Young tableaux. Both 
proofs give different lower bounds N(X,~p,T>) for the stability of k(A(n), fJ,(n), v(n)), for 
all partitions A, ~p, V. C. Ballantine and R. Orellana [1] gave an improvement of one of 
these lower bounds for a particular case. 

Here we make explicit another stability property for Kronecker coefficients that is 
implicit in the work of Y. Dvir (Theorem 2.4' in [5j). This property can be stated 
as follows: Let p, q, r be positive integers such that p = qr. Let A = (Ai, . . . , X p ), 
fi = (/ii, . . . , Hg), v = (i/j, . . . , v r ) be partitions of some nonnegative integer m satisfying 
^(A) < p., £(fi) < q, l{y) < r, that is, some parts of A, fi and v could be zero. For any 
positive integers t and n let (t) n denote the vector (£,...,£) e N n . Then we have 

Theorem 13.11 With the above notation 

k(A, fi, v) = k(A + (t) p , fi + (rt) q , v + (qt) r ) . 

It should be noted that even in the simplest nontrivial case, when q = 2 = r and 
p — 4, this property was overlooked despite of the work of several authors [H [21 [9l [TO]. 
In this situation Remmel and Whitehead noticed (Theorems 3.1 and 3.2 in [9]) that 
the coefficient k(A,/i, v) has a much simpler formula if A3 = A4. The main theorem 
provides and explanation for that. We also obtain a new formula for k(A,/i, v) in this 
case. 

This note is organized as follows. Section [2] contains the definitions and notation 
about partitions needed in this paper. In Section [3] we give the proof of the main 
theorem. Section H] deals with the Kronecker coefficient k(A, /1, v) when i{X) = i{jj)l{p). 
In particular, we give, in this case, a new vanishing condition. Finally, in Section [5] we 
give an application of the main theorem. 

2 Partitions 

In this section we recall the notation about partitions needed in this paper. See for 
example EH [12] . 

For any nonnegative integer n let [n] := {1, . . . ,n}. A partition is a vector A = 
(Ai, . . . , Xp) of nonnegative integers arranged in decreasing order Ai > • • • > X p . We 
consider two partitions equal if they differ by a string of zeros at the end. For example 
(3, 2, 1) and (3, 2, 1, 0, 0) represent the same partition. The length of A, denoted by ^(A), 
is the number of positive parts of A. The size of A, denoted by |A| is the sum of its parts; 
if |A| = m, we say that A is a partition of m and denote it by A h m. The partition 
conjugate to A is denoted by A'. A composition of m is a vector ir = (jri, . . . , 7r r ) of 
positive integers such that YH=i = m - 
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The diagram of A, also denoted by A, is the set of pairs of positive integers 

A = {(i,j) | i £ [p], je[\]}. 

The identification of A with its diagram permits us to use set theoretic notation for 
partitions. If 5 is another partition and 5 C A, we denote by X/5 the skew diagram 
consisting of the pairs in A that are not in 5, and by \X/5\ its cardinality. If fi is another 
partition, then A D fi denotes the set theoretic intersection of A and fi. 

3 Main theorem 

3.1 Theorem. Let X, fi, v be partitions of some integer m. Let p, q, r be integers such 
that p > £(X), q > £{fi), r > t(v) and p = qr. Then for any positive integer t we have 

k(A, fi, v) = k(A + (t) p , fi + (rt) q , v + (qt) r ) . 

The proof of the main theorem will follow from Dvir's theorem 

3.2 Theorem. j£l Theorem 2.4'] Let X, fi, v be partitions of 'n such that l(v) = \\f\fjf\. 
Let I = l(v) and p = v — (1 ; ). Then 

k(X,^u) = ( X x/x ^' ^X^^X")- 

Proof of theorem \3. 11 It is enough to prove the theorem for t = 1. The general case 
follows by repeated application of the particular case. Let a = X + ft = \i + {r) q 
and 7 = v + (q) r . Then ft H 7' = (r q ). In particular, \ft H 7'! = p = £(a). So, we have 
ft/ ft fl 7' = n and 7//?' n 7 = v. Thus, by Dvir's theorem, we have 

k(/5,7,a) = k(ji, v, A) . 

The claim follows from the symmetry k(A, fi, v) = k(/x, u, A) of Kronecker coefficients. 

□ 

4 The case £(X) = l(ii)l(y) 

In this section we give a general result for the Kronecker coefficient k(A, /i, v) when 
£(X) = l{fi)£{v). On the one hand it gives a new vanishing condition. On the other 
hand, when this vanishing condition does not hold, it reduces the computation of 
k(A,/i, v) to the computation of a simpler Kronecker coefficient. 

Let m be a positive integer, A, fi be partitions of m and 71 = (tti, . . . , 7r r ) be a 
composition of m. Let p(i) h 7Tj for i G [r]. A sequence T = (Ti, . . . ,T r ) of tableaux 
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is called a Littlewood-Richardson multitableau of shape A, content (p(l), . . . ,p(r)) and 
type 7r if 

(1) there exists a sequence of partitions 

= A(0) c A(l) c ■ • • c A(r) = A 

such that |A(i)/A(i — 1)| = n% for all z G [r], and 

(2) Tj is Littlewood-Richardson tableau of shape X(i)/X(i — 1) and content p(i), for 
alH G [ r ] . 

Let LR(A, p; tt) denote the set of pairs (5*, T) of Littlewood-Richardson multitableaux 
of shape (A,p), same content and type 7r. This means that S = (Si, . . . , S r ) is 
a Littlewood-Richardson multitableau of shape A, T = {T x , . . . ,T r ) is a Littlewood- 
Richardson multitableau of shape p and both and Tj have the same content p(i) 
for some partition p(z) of 7Tj, for alH G [r]. Let c^ m p( - r ^ denote the number of 
Littlewood-Richardson multitableaux of shape A and content (p(l), . . . , p(f)) and let 
lr(A, p; 7r) denote the cardinality of LR(A, p; tt). Then 

lr(A,p;vr) = c (p(i),-,p(r)) c 5i(i),... ) p(r)) • 

p(l)h7Ti,...,p(r)|-7r r 

Similar numbers have already proved to be useful in the study of minimal compo- 
nents, in the dominance order of partitions, of Kronecker products [14J. 

The number lr(A, p; tt) can be described as an inner product of characters. For this 
description we need the permutation character 71 " := Inds* 7i (l 7r ), namely, the induced 
character from the trivial character of S n = S ni x • • • x S 7fr . It follows from Frobenius 
reciprocity and the Littlewood-Richardson rule that (see also [SI 2.9.17]) 

4.1 Lemma. Let X, p ; 7r be as above. Then 

\r(X,p;n) = ( X X ®X fl ,r)- 
Since Young's rule and Lemma T4.ll imply that lr(A, p; v) > k(A,p, v), then we have 

4.2 Corollary. Let X, p, v be partitions of m. If \r(X, p; u) = 0, then k(A,p, v) = 0. 

4.3 Lemma. Let X, p ; v be partitions of m of lengths p, q, r, respectively. If p = qr, 
and p g < rAp or v r < qX p , then lr(A, p; v) = 0. 

Proof. We assume that lr(A, p; v) > and show that p 9 > rA p and v r > qX p . Let (S, T) 
be an element in LR(A, p; v) having content (p(l), . . . , p(r)). Since Tj is contained in p, 
one has, by elementary properties of Littlewood-Richardson tableaux, that £(p(i)) < 
^(p) < q- For any i, let be the number of squares of Si that are in column X p of A, then 
rii < q. We conclude that p = m + ■ ■ • + n r < rq = p. Therefore Hi = q = i(p(i)) for all 
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i. This forces that each Si contains a j in the squares (j+(i—l)q, 1), . . . , (j+(i—l)q, X p ) 
of A, for all j G [q]. So, p(i)j > X p for all j. In particular, for i = r, since S r has v r 
squares, one has v r > q\ p . Now, since £(p) = q, all entries of Tj equal to q must be in 
row q of /z. Then /x g > p{l) q + • ■ ■ + p{r) q > r\ p . The claim follows. □ 

4.4 Corollary. Let X, p, v be partitions of m of length p, q, r, respectively. If p = qr, 
and p q < rX p or v r < qX p , then k(A, p, v) = 0. 

Proof. This follows from Lemma 14.31 and Corollary 14.21 □ 
Corollary 14.41 and Theorem 13.11 imply the following 

4.5 Theorem. Let X, p, v be partitions of m of length p, q, r, respectively. Lett = X p 
and assume p = qr, then we have 

(1) If p q < rt or u r < qt, then k(A,/i, z/) = 0. 

(2) If p q > rt and v r > qt, let X = X — (t) p , p = p — (rt) q and v — v — {qt) r . Then, 
k(X,p, v) = k(X,p,v). 

5 Applications 

We conclude this paper with an application to the expansion of x M ® X u when £(p) = 
2 = i[y). It is well known that any component of x M <8> X u corresponds to a partition of 
length at most \p H v'\ < 4, see Satz 1 in [4], Theorem 1.6 in [5] or Theorem 2.1 in [9]. 
Even in this simple case a nice closed formula seems unlikely to exist. J. Remmel and 
T. Whitehead (Theorem 2.1 in [9]) gave a close, though intricate, formula for k(X,p, v) 
valid for any A of length at most 4; M. Rosas (Theorem 1 in [10]) gave a formula of 
combinatorial nature for k(X,p,u), which requires taking subtractions, also valid for 
any A of length at most 4; C. Ballantine and R. Orellana (Proposition 4.12 in (2]) gave 
a simpler formula for k(X,p, u), at the cost of assuming an extra condition on A. 

Note that when £(X) = 1 the coefficient k(A, p, v) is trivial to compute. For £(X) = 2 
Remmel- Whitehead formula for k(A, p, v) reduces to a simpler one (Theorem 3.3 in [9]). 
This formula was recovered by Rosas in a different way (Corollary 1 in [10]). So, the 
nontrivial cases are those for which £(X) = 3,4. Corollary 15.11 deals with the case of 
length 4. On the one hand it gives a new vanishing condition. On the other hand, 
when this vanishing condition does not hold, it reduces the case of length 4 to the case 
of length 3. Thus, this reduction would help to simplify the proofs of the formulas 
given by Remmel- Whitehead and Rosas. 

The following corollary is a particular case of Theorem 14.51 

5.1 Corollary. Let X, p, v be a partitions of m of length 4, 2, 2, respectively. Let 
t = X4, then we have 



5 



(1) If \i 2 < 2t or v 2 < 2t, then k(A,/i, v) = 0. 

(2) If /i 2 > 2t and v 2 > 2t, let A = (Ai - t,X 2 - t, A 3 - 1), Jl = (//i - 2t, fi 2 - 2t) 
and v — {i>\ — 2t, v 2 — 2t) . Then, k( A, /i, v) = k(A, /I, z/) . 

Another observation of Remmel and Whitehead (Theorems 3.1 and 3.2 in [9]) is 
that their formula simplifies considerably in the case A3 = A4. Corollary 15.11 explains 
this phenomenon since, in this case, the computation of k(A, /i, v) reduces to the com- 
putation of a Kronecker coefficient involving only three partitions of length at most 
2, which have a simple nice formula (Theorem 3.3 in [9]). In fact, combining our re- 
sult with this simple formula we obtain a new one. For completeness we record here 
Remmel- Whitehead formula in the equivalent version of Rosas. 

In the next theorems the notation (y > x) means 1 if y > x and if y ^ x. 

5.2 Theorem. [§, Theorem 3.3] Let X, fi, v be partitions of m of length 2. Let 
x = max (0, [ Wg+A2-m -|) and y = ^2+m2~a 2 +i j _ Assume u 2 <fi 2 <X 2 . Then 

k(\,fi,u) = (y-x)(y> x) . 
From Corollary 15.11 and Theorem 15.21 we obtain 

5.3 Theorem. Let X, \i, v be partitions of m of length 4, 2, 2, respectively. Sup- 
pose that A 3 = A 4 and that 2A 3 < v 2 < fi 2 . Let x = max (0, p5±g^pto* -|^ 

y = ^2+A 2 ~M2-A 3 +l j and z = ^2+M2-A2-3A 3 +l J _ m ^ 

(1) If X 2 + A 3 < iii, then k(A,/i, v) = (y - x)(y > x). 

(2) If X 2 + A 3 > ii 2 , then k(A,/i, v) = (z — x)(z > x). 

Proof. Let A = (Ai - A 3 , A 2 - A 3 ), Ji = (fit -2A 3 , fi 2 -2A 3 ) and v = (u 1 -2X 3 ,u 2 -2X 3 ). 
These are partitions of m — 4A 3 . Then, by Corollary 15. 1[ k(A,/i, v) = k(X,Jl,u). Since 
£(X) = £{p) = £(u) = 2, we can apply Theorem 15.21 Due to the symmetry of the 
Kronecker coefficients we are assuming v 2 < fi 2 . We have to consider three cases: (a) 
A2 - A 3 < u 2 - 2A 3 , (b) u 2 - 2A 3 < A 2 - A 3 < fi 2 - 2A 3 and (c) fi 2 - 2A 3 < A 2 — A 3 . In 
the first two cases Remmel- Whitehead formula yields the same formula for k(A,/2, v). 
So, we have only two cases to consider: (1) A 2 + A 3 < fi 2 and (2) ji 2 < X 2 + A 3 . In the 
first case Theorem 15.21 yields 



k(\,Ji,v) = (y' -x'){y'>x') 



where x' = max f 



U2— 2 A 3 +A 2 — A3+^2-2A3-(m-4A 3 ) 



and y' 



2 

It is straightforward to check that x' = x and y' = y, so the first claim follows. 

The second case is similar. □ 



i/2-2A 3 +A 2 -A 3 -(^ 2 ~ 2 A 3 )+l 
2 
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